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ABSTRACT 


This paper looks at the problem of optimally allocating advertising 
funds from a game theory point of view. Two basic models are presented 
and then expanded upon. These models are simply structured having 
originated from work done on the Colonel Blotto Game in the early 1950's. 
A prime objective of this paper is to briefly review representative 
examples of work previously done in this area and indicate the pos- 
sible direction of future research. One of the more interesting 
extensions of the basic model is the development of a relation between 


the amount of money spent on advertising and profit. 
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T. INTRODUCTION 


It is a recognized fact in the business community that advertising 
is a@ powerful tool in the area of product marketing. Companies spend 
large sums of money annually in an effort to procure the patronage of 
various segments of the population. The advertising staff is a vital 
unit of most large companies; without such a staff it would be dif- 
ficult to survive in the highly competitive environment of today's 
business world. A manager who is able to establish a successful pro- 
gram of advertising is well rewarded. However, should a manager be 
unable to develop and maintain an advertising program which is at least 
as effective as his competitors’ he may find his business career cut 
short. But even considering the importance of advertising, the majority 
of executiveswho work in the field of advertising often rely on past 
experience and knowledge of the market as a basis for their recommenda- 
tions and decisions affecting the allocation of advertising funds. Of 
course these executives back up their expertence with extensive market 
research. A brief examination of past history shows that this method 
of deciding upon the quantity of money to be spent on advertising has 
many times been most successful. However it would seem possible that 
some purely analytic, and somewhat less subjective, techniques could 
be applied to the problem of optimally allocating advertising ex- 
penditures. One suggested approach is Game Theorv. 

It is the purpose of this paper to examine possible applications 
of certain game theory models to the problem of optimally allocating 


advertising funds. It is not feasible in this paper to cover all 


possible applications of Game Theory to problems of advertising, rather 
it is hoped that a broad overview of such applications can be presented 
so as to act as a basis for future work in this area. 

The specific results of the models presented in this paper are 
probably more applicable to national advertising as done by large 
corporations rather than that advertising done by smal] businesses on 
a local level. However the structure of the models {s probably ap- 
plicable in all cases. 

It is assumed that readers of this paper will have a background 
in mathematics and hopefully be acquainted with Game Theory. As an 
aid to those readers who are not familiar with Game Theory, the fol- 
lowing section of this paper has been devoted to a summary of some 
of the more important definitions and concepts associated with this 
branch of mathematics. This summary should not be considered to be 
complete, therefore the reader should be prepared to consult the 
references listed in the bibliography. 


II. NATURE OF GAME THEORY 


The Theory of Games, perhaps more correctly called the Theory of 
Games of Strategy, may be described as a mathematical theory of decision 
making by participants in a competitive environment. In a typical prob- 
lem to which this theory is applicable, each participant can bring some 
influence to bear upon the outcome of a certain event. No single com- 
petitur by himself, nor chance alone, can determine the outcome of the 
conflict situation completely. The Theory of Games of Strategy is then 
concerned with the problems of choosing an optimal course of action which 
takes into account the possible actions of the various participants, 
along with certain chance occurrences. 

Some examples of games of strategy are poker, chess, bridge, and 
price competition between two sellers. It is to be remembered that 
games of strategy allow the players to make use of their ingenuity 
in order to influence the final outcome of the conflict situation 
established by the "game." Note that several of the examples of games 
of strategy given above involve the element of chance, for example 
poker (and most other card games), but none the less in each case 
the participants in these games are allowed, under the rules of the 
game, to make certain decisions which are completely indepdendent of 
chance. Games which depend completely on chance and which do not 
allow the participants an opportunity to exercise any influence, 
such as roulette or dice, are not considered in the Theory of Games 
of Strategy. The mathematical theory of probability was developed 
for the study of games of the type just described - games of 


chance. 


Although strategic situations have long been observed and recorded, 
the first attempt to abstract them into a mathematical theory of strat- 
egy was made by fmile Borel in 1921. The theory was firmly established 
in 1928 by Von Neumann when he proved the Minimax Theorem, the funda- 
mental theorem of the Theory of Games of Strategy. This theorem is 
basic because it states that optimal solutions exist for all situations 
appropriate to Game Theory. 

Before preceeding further it is necessary to present a few defi- 
nitions and concepts for those unfamiliar with Game Theory. 

First of all, a game of strategy is described by its set of 
rules. The rules specify what each participant, called a player, 
is allowed, or required, to do under all possible circumstances. 
Further, rules determine the amount of information, if any, each 
player receives. If the game involves the use of chance devices, 
or if chance occurrences are an integral part of the situation es- 
tablishing the game, the rules specify how the chance events shall 
be interpreted. Finally, the rules define when the game ends, the 
amount each player pays or receives, and the objective of each 
player. 

A game of strategy, from here on referred to simply as games, 
may be either finite or infinite. A game is finite if each player 
has a finite number of actions open to him at each play of the 
game. Similarly, a game is infinite if each player has an infinite 
number of actions available to him at each play of the game. 

In addition to being classified as either finite or infinite, 

a game is classified according to the number of players participa- 


ting in the game. Many games involve only two players, and 


these are naturally called Two-person Games. Games in which more 
than two parties take part are customarily called N-person Games, 
Wt Shy Sigas ees 

Throughout the above discussion it has been implied, but never 
stated, that certain units, such as dollars, are exchanged between the 
players of a game. If the loss of one plaver, or group of players, 
equals the winnings of the remaining player, or group of players, then 
the game is said to be Zero-sum. When it is said that the winnings 
and losses are equal it is meant that they are equal in the sense of 
utility. If the total sum of gains and losses is not zero then the 
game is said to be Non-Zero-sum. 

To simplify the description of a game the concept of a strategy 
is now introduced. Each player develops, in advance of a play of the 
game, a plan for playing the game from beginning to end. This plan 
must be complete and cover all possible contingencies which may arise 
during a play of the game. The plan would make use of any information 
which may become available to the player in accordance with the rules 
of the game. Such a complete plan for a play of a game by a player 
is called a strategy for that player. Please note that a player's 
plan of action, his strategy, is complete and ready to use before the 
commencement of the game. 

A strategy which guarantees a player the best he can expect re- 
gardiess of what the other players do is called an optimal strategy. 

The expression "a play of the game" has been used several times 
already in this paper. However, the exact nature of a play of the 


game may or may not be apparent. In the Theory of Games the choosing 
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of a particular strategy by each player, along with the exchange of pay- 
offs which possibly result, is defined as a play of the game. 

The value of the game is the expected payoff transferred between 
the players when each player employs his optimal strategy. 

Usually the opposing players are placed into one of two catagories, 
either maximizing or minimizing. In an unfair game, a game in wnieh 
the value 1s some number greater than zero, the maximizing player, or 
group of players, will realize a positive expectation. Therefore, 
the maximizing player will select an optimal strategy so as to max- 
imize his winnings. On the other hand in an unfair game the minimiz- 
ing player, or groups of players, will expect to lose the value of 
the game. Therefore, the minimizing player will choose an optimal 
strategy in order to minimize his losses. Of course if the value of 
the game is negative, then the minimizing player will have negative 
expected losses and the maximizing player will have negative expected 
winnings. In this case the maximizing player will continue to select 
strategies which will maximize his expected winnings. But since his 
expected winnings are negative, in this case, he is in effect mini- 
mizing his losses. Likewise the minimizing player will continue to 
choose strategies which will minimize his expected losses. But 
since his expected losses are negative he is actually maximizing 
his winnings. In either case, and also in the case of a fair game, 
one in which the value of the game is zero, all players select 
strategies which will maximize their individual utilities. 

Finally, the solution of a game is an optimal strategy for each 


player and a real number which represents the value of the game. 


IIT. BASIC ALLOCATION MODELS 


One of the main objectives of the various companies comprising an 
industry is to obtain as large a portion of the potential sales market 
as possible. Obviously they will in general attempt to attain this 
goal through the use of advertising. Since a given quantity, and 
quality, of advertising costs some specific amount of money, the 
companies will find their advertising programs constrained by the 
amount of available funds. Because the amount of money available 
for advertising is limited, it seems reasonable to assume that the 
various competitors will attempt to tailor their advertising programs 
so as to take the maximum advantage of one another's advertising 
errors. These errors being mistakes in the allocation of advertising 
expenditures. 

A conflict situation has now been described in which the parti- 
cipants are able to influence the outcome by selecting various al- 
locations of advertising expenditures. Each of the competing com- 
panies must make a decision as to how much money to invest in 
advertising, their objective being to capture as large a portion of 
the sales market as possible. The conditions necessary to examine 
the problem of optimal allocation of advertising expenditures along 
the lines of Game Theory have now been established. 

A noteworthy attempt at modeling the problem of optimal al- 
location of advertising expenditures as a probiem in Game Theory 
was made by Lawrence Friedman in an article published in the 
Journal of the Operations Research Society of America in 1958. 


In this article Friedman presented five game theory :cdels, two 


im 


of which were of special interest. These two models have been combined, 
with a few slight alterations, and are presented below as one model, 


which I shall call Model I. 


A. MODEL I 
1. Problem 

Assume that Companies A and B have control of an industry. 
Each of the two companies is trying to obtain business from a finite 
number of potential customers. Both Company A and B have a fixed 
advertising budget, X and Y respectively, that must be allocated 
among the various potential customers. It is assumed that each cus- 
tomer's business, s;, will go completely to the company directing 
the most advertising and promotion in his direction. Find an op- 
timal advertising expenditure strategy for Companies A and B. 
Let N = Total number potential customers. 
Each customer, i, represents an amount of business s;, where 


Te 1, 25 Sse ou ll 


W 
7; = S, where S represents the total sales potential. 
a= 
A = Amount of advertising expenditures allocated by 
* Amount of advertisi dit ih db 
7 Company A to customer i 
2%,=X, m20 
atl 
44. = Amount of advertising expenditures allocated by 
A Company B to customer ij. 


N 

.cy 2°20 
per Oi N 
For convenience, from this point on 2 => 2 
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The structure of the stated problem allows for the construction 


of the following pay off table: 


Result of Advertising 
Expenditure Allocation 





TABLE I 


Since both Company A and Company B are trying to secure as 
large a portion of the potential sales market as possible, the dif- 
ference between the two companies' sales has been chosen as the 
objective function. Further, Company A is assumed to be the maxi- 
mizing player and Company B is assumed to be the minimizing player. 
Therefore if we define D, the difference between A's and B's sales, 
tobe D= Ld sev (aji-ay;) | were DSS 

LH EK B27 setnw 
24,77 42° AE hin M 
A will select a strategy to maximize D and B will select a strategy 
to minimize D. 

The problem has now been formulated as a zero-sum, two- 
person game. The formulation of this game is identical to that of 
the well known Colonel Blotto Game. 

In order to thoroughiy examine the game we have developed, 
it is necessary to inspect two cases. In the first case both Com- 
pany A and Company B have identical advertising budgets. And in 


the second case one of the two companies has a larger advertising 


budget than his competitor. Here we will assume that Company A's 
advertising iudent 19 larger than Company B's. In summary: 
Case I: Both companies have the same advertising 
va budget: X=¥ 
Case II: Company A has a larger advertising budget than 
Company B: X>Y 
For ease of presentation we will first assume a solution for both 


cases and then show that the assumed solution in each case {is optimal. 


2. Case I: Xs¥ 

This case, where XeY, has the property of symmetry. It cor- 
responds very closely to the symmetric case of the Colonel Blotto 
Game. 

The solution to this case lies in a mixed strategy for each 
of the two players, and the mixed strategies used by each player are 
identical. Note that a new term, mixed strategy, has been introduced. 
It has already been explained that in a game situation the players 
have a number of alternative actions available to them. In some 
cases a player would find that a pure strategy was his optimal 
strategy, which means he would follow the same course of action at 
each play of the game. On the other hand if a player's optimal 
strategy is a mixed strategy, then he chooses different courses of 
action at each play of the game. The player's choice of action 
would be determined by a probability distribution over his possible 
courses of action. 


We now continue the description of Lawrence Friedman's model. 


-* Jeo 


The solution for A, which is identical to the solution for 8, 
is as follows: 

Company A selects an allocation for the sth customer with 
equal probability from the rectangular distributions shown below. 







ae 
Re; 
ProBaditiry 
DeEwsiTy 





ay 


FIGURE I 


’ X; 


This solution may be described easily in geometric terms. 
When described in this manner, a simple algorithm which may be used 
to determine both company's optimal strategy, results. 
The geometric description and algorithm are now presented. 
(1) Form a non-degenerate polygon the sides of which are pro- 
portioned in length to ~«,,<~,)°'') nm 
THAT 1, ot ay fay © A Bey 
If, a non-degenerate polygon cannot be formed, that is if 
147 hers i. » then all funds are allocated to Le 
(2) Inscribe a circle in the polygon and erect a hemisphere 
upon the circle. 
(3) A point is selected at random from a density uniformly dis- 
tributed over the surface of the Hemisphere. This point, P, 


is then projected straight down on to the plane of the polygon. 
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(4) The available funds are then divideu in proportion to the tri- 
angular areas, a; , subtended by P and the sides of the polygon: 
i.e. A My Meg FEAT 

(5) This is a mixed strategy since P, which determines the alloca- 
tions, is selected at random from a probability density, in this 


case the uniform density distribution. 


Example 





FIGURE II 


3. Case II: X>Y 

This case, where X>Y, unlike Case I, is non-symmetric. 
It also corresponds to a case of the Colonel Blotto Game, the non- 
symmetric case. 

a. Solution for Company A: Allocate an amount %; to 
customer j chosen at random from a rectangular distribution on 
the interval (o, Engh). This is identical to the strategy em- 
ployed by both A and B in Case I. 

b. Solution for Company B: Since B has less money to 
spend on advertising than A has, B cannot allocate advertising 
funds to each potential customer, because if he did, Company A, 
with the greater amount of available advertising funds, would be 


able to match B's efforts and if A, in addition to matching B's 
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efforts, allocates an additional amount € ,€>0, to each potential 
customer, then A wil] obtain all of the potential sales. Obviously 
this would not be in B's best interest. In this situation B should 
use a mixed strategy, which would assign a probability of x of 
advertising to any given customer. The probability that B does not 
advertise to a given customer is then (1 - %). To those customer's 
to whom B does decide to allocate advertising funds, B allocates an 
amount .y, at random from the interval (O, 2as% ). (Note: 8 varies 
his strategy as to which customers he will allocate advertising funds, 
but to those customers to whom he does advertise, he uses the same 
allocating strategy as A.) The value of the game in both Case I and 
Case I] is D#=S (I- > ), where in the symmetric case, Case I, D=0. 


4. Proof. 
Now that solutions have been assumed for each case it is 
necessary to show that these solutions are optimal. 
a. Case I 
£444; = prob (of an allocation to a given 


customer is between 4%, and 
M+ d%; optimal strategy used. ) 


7, (%;) = prob (the allocation to a given cus- 
tomer < 4%; ) 
To show that the strategy given as a solution to Case I is optimal, 
it 1s necessary to show that the expected gain for A, G(Y), which 
1s a function of Y, is always2O . Y is the vector of all possible 
strategies, which the opponent is allowed to employ. Now: The 


expected contribution to the difference in sales from customer 1 


using the strategy having cumulative density function F (m,) is 
Dy= 4, [1 - F(4,)) - «4, Fcy,) 
“an Ci-2F (4) 


The customer will be "won" if %,>44,. The customer will be "loss" 
if Mh, <G. Therefore the total expected gain as a function of the 
opponent's allocations Y is: 

G(y) = Te D-2& Cys) J 


az, subtended by P, (See 


Let h j= Altitude of the triangle of area 
Figure II.) 
A; is uniformly distributed over (0,2R ), where R= radius of the 
inscribed circle. 

so Qj =k sh; = a; uniformly distributed over (0,4 ) 
by definition: X=2M; = MW +a, ee oH, 

and the optimal strategy X is Aj: ariMye Ala ay 


It follows that x, = = 
a; 


Therefore %; is uniformly distributed over (0, en ) 
a e 
u 





But: 2a; = + [4.R+ 4, 2+ +4 R] 


Therefore a; is uniformly distributed over (0, nan ) 
a 


nF} yy 
Now: FF (aj) = [fee dx, = Mut, as 


Substituting the above into the expression for G(Y) we obtain: 
G(y)= Las (i-2mw (1, Ee g:]) 
LET s +; 
K ae » KO 


THeRe Ree Min Li, Kail < Kay; 


18 


Therefore G(Y) 2 2-4; [i - Sal 
> Eas Das Eas 5 5-504) 


But for Case I, X # Y. 
SO THErerere G(Y) 20 


Therefore the mixed strategy having individual distribution function 
Es (m;) is an optimal minimax strategy. The geometric approach is 
a simple, and somewhat intutative, method of selectingN bids from 
a rectangular distribution such that J %;,=% 

(on Ly; 27 ) 


b. Case II: As shown above: F(a) = Mw fi, ri x5] 
and GCY) 2 24; i= Si gi] 


But in this case X > Y. 


Therefore G(Y) 2 24 Ci- x1 

2S5f1-% 

25[i-g] 
The optimal strategy for Company B, the company with ‘the smaller 
advertising budget, is to allocate funds to the the customer with 
probability & . 


Therefore, G(X), the expected difference in sales if Company A 


uses the strategy vector X and Company B uses the strategy given 
above, is: Gtx) = DL F: (4;)($)- i (1-4) (%)\ 
= ya (26 %@;)(L)-1] 
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Where Fs (ys). the cumulative distribution function for the ew al- 


location for Company 8 1s 
FZ (gs) omin [hy BA gy] 
and so Lk = Sabie Min (1, ee y')- ] 
hd sing bai, -1] 
“[%¥-! 
and finaily G(x) $ S[1-¥] 


This implies that the maximim solution for competitor A equals 
the minimax solution for competitor B, and the value of the game, which 


here is the difference in sales, is: 


os [I= ¥] 


This completes the descrintion of Mr. Friedman's game theory 
model for the determination of optimal advertising expenditure al- 
locations. 

Both Friedman's model ond the models which will be discussed 
below are extensions of the classic Colonel Blotto Game which was 
mentioned at various times in the preceeding discussion. Since the 
Colonel Blotto Game plays such an important role in the models exam- 
ined in this paper it would be well to present a brief description of 
that game at this point. 

The Colonel Blotto Game is seen in many forms, but most of 


these forms: are basically the same. Melvin Dresher in his book 


Games of Strategy, Theory and Applications , gives a simple, but 
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very complete, description of the basic Colonel Blotto Game and its struc- 
ture. Here is Dresher's description, modified slightly in an effort to 
generalize the description. 
"Colonel Blotto and his enemy each try to occupy two posts by 
properly distributing their forces. Let us assume that Colonel 
Blotto has X regiments and his enemy has Y regiments which are 
to be divided between the two posts. Define the payoff to 
Colonel Blotto at each post as follows: If Colonel Blotto 
has more regiments than the enemy at the post, Colonel Blotto 
receives the enemy's regiments plus one (the occupation of 
the post is equivalent to capturing one regiment); if the 
enemy has more regiments than Colonel Blotto at the post, 
than Colonel Blotto at the post, then Colonel Blotto loses 
one plus his regiments at the post; if each side places the 
same number of regiments it is a draw and each side gets 
zero. The total payoff is the sum of the payoffs at the two 


posts." | 


In this description Dresher mentions only two objectives, 
obviously there could be any number of objectives which the opposing 
sides are trying to capture. In our advertising expenditure models 
the objectives are the units of business potential customers pro- 
vide to competing companies. If Colonel Blotto's forces, and his 
enemy's forces, are infinitely divisible, then the game is said to 
be continuous. On the other hand if the opposing forces are not 


infinitely divisible and must be considered in discrete units, then 


l Dresher, M., Games of Strategy, Theory and Applications, Prentice- 
Hall Inc., Englewood Cliffs, N.J., 1961, Pg. 7 
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it is said that the game is discrete. Friedman's model is an extension 
of the discrete case of the general Colonel Blotto Game. | 

The following models initially consider extensions of the con- 
tinuous case of the general Colonel Blotto Game. It will be seen that 
the results of this analysis are generally the same as those arrived 


at by Friedman. 


5. Criticism of Model I and Background for Model II. 
Considering Friedman's stated and implied assumptions, the 


preceeding model is sound and provides a basis for further investi- 
gation into the application of game theory to the problem of opti- 
mally allocating advertising expenditures. However, in its present 
form Friedman's model is little more than an academic exercise since 
its application to the real world is limited to a few special cases. 
It is felt that Friedman's model could be improved in three areas. 
First, Friedman's model is not as streamlined mathematically as it 
could be. Secondly, his assumptions concerning the effectiveness 
of each company's advertising dollar is generally not valid. And 
finally, the use of the difference in sales as an objective function, 
or measure of effectiveness, does not reflect the thinking of many 
managers in business today. The remaining portions of this paper 
will be devoted to an attempt at rectifying the three problem areas 
just mentioned. 

Although Friedman's development provides a rather simple 
algorithm for use in determining the actual amount of money to 
be spent on each potential customer, or group of customers, it 
seems that it is not necessary to appeal directly to analytic 


geometry to show that under his assumptions his solutions are 
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optimal. M. P. Peisakoff, in a paper written in 1951 for the Rand Cor- 
poration, examined the general case of the Colonel Blotto Game. By 
looking at the two-person Colonel Blotto Game in its most general form 
Peisakoff was able to cover both the symmetric and non-symmetric cases 
without separating them as Friedman did. In his paper, Peisakoff proves 
very concisely that optimal strategies do indeed exist for both players 
in the general case of the Colonel Blotto Game. Further the solutfons 
which Peisakoff suggests are identical to the ones which Friedman used 
as a basis for the development of his model. This suggests that it 
is possible to modify Peisakoff's work and apply it to the problem 
under study in this paper. The hope here is to present a model which 
is less cumbersome than Friedman's, and which does not appeal directly 
to analytic geometry. Further, where as Friedman developed his model 
based on the discrete Colonel Blotto Game, the model presented below 
is based on the continuous, and more general, case of the Colonel 
Blotto Game. 

The following is an advertising expenditure allocation model 
based on a modification of Peisakoff's theorem and subsequent proof. 


B. MODEL II 

As in Model I we have to -ompanies, A and B, both of whom are 
trying to obtain business fro a group of potential customers. 
Let X = Company A's total available advertising budget. 

Y = Company 8's total available advertising budget. 

S = Total potential amount of sales. 
Company A selects a function x from the non-negative measurable 
functions on the interval @ 4 such that [eo dt=X, x0 
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(4+) = portion of available advertising funds allocated by 
Company A to some given potential customers or group 
of customers. 
Company B selects a function 44 from the non-negative measurable function 


‘ 
on the interval fo,!] such that fag 03) ol = oe y>o 
° 


44) = portion of available advertising funds allocated 
by Company B to some given potential customer or 
group of customers. 

It is assumed that Company A is the maximizing player and Company B 
is the minimizing player. Therefore by convention, Company A re- 
ceives the "winnings." In this model Company A receives a net gain 


over B of 


/ 
(7) 
fe sign [nccsy- 4 Co) a » where a is 
() 


the fraction of the total sales represented by a given customer or 


group of customers. 
4 (#) 20 


ae 
j S d+» G facarels =| , therefore facet = § 


Now assume that X DY since the case of Y > X can be gotten by sim- 


ply interchanging players (i.e. companies). 


1. Definitio: of Strategies 
A strategy for Company A is a random function M{t) which is 


measurable on the Product Ax[0, 1]. 
oc {s a random variable on the arbitrary space A. 


t] 
and f “OAF =X for all ec 
@ 
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Likewise a strategy for Company B is a random function 4 (t) 
which is measurable on the Product 6x [0, 1] . 
8 is a random variable on the arbitrary space B. 


[4 (2) dp=Yy fart alia. 
oA 


2. Theorem 
Suppose that for a strategy M(t), for each fixed t, the random 
variable ait), is uniformly distributed on the interval fe, dec *) ; 
Suppose further that for a strategy 4 (t), for each fixed t, the random 
variable, (t) is uniformly distributed [o, *yv'] with probability 
+ , and is zero with probability [1 -+} 
Then 4%, is an optimal strategy for Company A and EP is an optimal 
strategy for Company B. Further the value of the game is sfi - x : 
3. Proof 
Let 44 be the measure associated with a 
% be the uniform distribution on , aact*]- 
4) be fixed 
Applying Fubini's theorem and the assumption of this model we obtain: 


J Mw) [sew [ +) = yn ](4 +2) ) dt = 


(229 [ [5 dn [08 do] 
Let 2' (t) = ac) ) fo! crscbt = | 


! 
fara [a LaF Leg) a 


[os iny' Max [0, 2a'cr) x -gce)]-! 
° 
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Now let T = fz 2 AUF) << ay} then 


(xy! | dt [astern - yer] -| 
o1)-T 


= (xy {2x-y~ [taa'earx-yéa)]e } = 
; {2 “~~ = # [ Tat (ox -4 (A) d+} —/ 


s (1 “Z| = x [ E2e'ex +4(t)| dy 


2 fi-t} 


Since Y £X andX, Y QO then 
a¢ fi- x } <! 
It has now been shown that if Company A employs strategy 
M(t) against any fixed strategy y(t) of Company B, he will be 
assured of receiving fi-¥} . But the objective function has been 
defined as the difference between A's and B's sales. Therefore 
the quantity {i-2} is that fraction of the total potential 
sales which equals A's net gain over B. So if A employs strategy 
H(t) he will expect to receive at least sf “+ more sales than 
B. 
Therefore if strategy M{t) is used 
D> S {'-2{ » where D = the difference be- 
tween A's and B's 


sales 
and D goes to A 
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+ teem EO A 


Now: Let the measure associated with @ be-vyand let pm = ( 3 Ig + 
(1-} ) U, where U assigns probability 0 to 1. Then given a fixed ~x (t) 


for de J s60 fcr) “G,¢#) a's) St = 
( F - +00 
: [ teaen[ (*~S) 4g [446] 


; felt ates) ~2(¥) [ tedg] 


« “¢9) 
/ 
oi We J cy (4) Max [o, 2-2°¢s)x- x(#)] 
Now let T’ = {4 12019) xcat} then 


Oe 


" 1-(%a) fax-x Lt [nator x-a00)] 
{ ; -¥] -{H f ds Ca (#)~2a'enx]} 


['F] 


Therefore if Company B uses the strategy g(t) against any 


1A 


fixed strategy of A, then Company B can expect that A will receive — 
no more than {3 . Again fr-zt is that fraction of the 
total possible sales equivalent to the difference vetween A's and 
B's sales. Therefore B can insure that A will not be able to ob- 
tain. greater than s{i- 3} sales more than B. If B employs 
strategy 4,¢) 


d< sfi-¥} » where D = difference between A's and B's 
x sales 


and D goes to A. 
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In summary: 
G («CX ), yy (* ) = Payoff function, objective function 
“X(t) = Any possible strategies employed by Company A 
“x,(t) = Company A's optimal strategy 
Y(t) = Any possible strategy employed by Company B. 
Ja!) = Company B's optimal strategy. 


G (ACA), yg #)) SGA CF) a ytA)) £ Gin), 9) 


G (109), 44,08) ) = value of the game 


ae {!-z] 


The advertising allocation model just described is obviously more 
streamlined and general than Friedman's, and it arrives at the same 
results as did Friedman's model. The most important of these re- 
sults perhaps being that given two Companies A and B, with total 
advertising budget X and Y respectively, and X>Y, the difference, 


D, between A's and B's sales is: 


p= s{i-zf , where S is the total 


potential sales. 
However this second model lacks a simple means of determing exactly 
how to distribute Company A's and Company B's advertising budgets. 
Friedman's model on the other hand provides an easily followed 
algorithm which can be used to decide how much of the advertising 
budget to allocate to a customer, or group of customers, 
But this possibly is not too important, since management is more 
often interested in the total expected results of an adve“tising 


campaign costing Z number of dollars. That is, the management of 
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large companies, for example Sears Roebuck, General Motors, Goodyear 
and Dupont, feel that through market research they can determine how 
to spend their advertising money. What they want to know is how much 
money to spend and given a specific amount of money to spend, what 
can they expect to receive back in terms of sales. Both Friedman's 
model and the model just presented based on Peisakoff's work can help 
to answer these questions. Perhaps from a strictly mathematical 
point of view the second model is more appealing, since it is first 


very general, and second, less cluttered than the first. 





29 





IV. RELATIVE EFFECTIVENESS OF ADVERTISING DOLLARS 


A. DISCUSSION ; 

Models can be useful for two purposes, first to predict the outcome 
of the real world events they represent and second to establish a firm 
structure for the operation under consideration. A model may at the 
same time be able to do one of these and not the other. The two 
~ models presented so for are an example of this, as seen in the fol- 
lowing discussion. 

The models do provide some interesting points concerning the struc- 

ture of the problem. They tell us that in general optimal pure strat- 
egies do not exist. For the case of a small company in competition 
with a larger one, the models say that the smaller company should dis- 
regard at random certain portions of the potential market and meet the 
competition on equal terms in the remaining portions of the market. 
Of course if the optimal mixed strategies are to be indeed optimal 
in the real world then it is necessary that management keep their 
allocation decisions secret until they actually activate their ad- 
vertising programs. 

It should be obvious from the above discussion that by just 
merely setting up our models we can gain insight into the operation 
under study. Now for the question of whether or not Models I and II 
are of any use in predicting the outcome of real world events. First 
of all it should be noted that it is not necessary that models be 
absolutely acc.trate in their predictions, but it is necessary that 
their predictions agree closely enough with reality so as not to 


cause false decisions to be made by those persons employing the models. 
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From this point of view both of the preceeding models, in their present 
forms, are unacceptable. The validity of the predicticns made by models 
1s highly dependent on the validity of the various assumptions upon 
which the models are built. If these assumptions are not valid, then 
it is highly unlikely that the models under study will be able to give 
meaningful answers to real world problems. 

Throughout the development of both Friedman's model and the se cond 
model based on Peisokoff's work, it was assumed that each dollar spent 
on advertising by one company was as effective as each dollar spent on 
advertising by the second company. Another way of stating this is that 
it was assumed that the amount of business which one company's adver- 
tising dollar could buy was equal to the amount of business that the 
other company's advertising dollar could buy. However, it is quite 
easy to find real world examples which show that this assumption is 
completely invalid. Because this assumption is not valid the use of 
the equations given in the models to determine the difference between 
the companies' sales may result in very erroneous calculations, as 
shown in the examples below. 

Ali of the data in the following examples has been taken from 
the 26 August 1968 issue of Advertising Age an. this data is for 
the year 1967. 


1. Example 1 
In this example we shall look at General Electric and Radio 


Corporation of America. These two companies account for greater than 
seventy-five percent of the total sales of domestically produced ap- 


pliances, televisions, and radios. 


3] 










Total Sales 
(in $) 


Total Advertising 
Expenditures 






TABLE II 


Let D' = difference in the sales based on actual figures 
= (G.E.'s sales) - (RCA's sales) 


4 = 4.7 X 10% dollars 


0 
But according to the equation developed in the two models presented 


in this paper: 


D = Calculated difference in sales between two companies 
= § {1 - x} where X = GE. advertising ex- 
pendi tures 
= 10.7x 10% {1 ee. 10] Y = RCA advertising ex- 
7.8 X 10° pendi tures 
= 10.710" (1- 0.962} S = Total sales in dollars 


= 10.7 x 10” {.038} = {.0380 x 10° 

D = 3.80 x 10" 
Therefore D # D’ 

f - v>1 Xx 107 
The difference between the actual and calculated results, i.e. D- D 
is obviously too great to be ignored. It is obvious in this example 
that General Electric's advertising dollar was much more effective, 
in terms of dollars of sales per dollar of advertising, than Radio 


Corporation of America's advertising dollar. 
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2. Example 2 
In order to show that the preceeding example is not a unique 


situation, the case of Eastman Kodak vs. Polaroid Corporation will be 
examined. These two companies control greater than ninenty nercent 


of the sales of domestically produced photographic equipment. 


Total Advertising Total Sales of 
mae ey is tt are 


Total 2.07 X 10 
Sales, 


TABLE ITI 










Let D = difference in sales based on actual figures 
= (Kodak's sales) - (Polaroid's sales) 
D= 1.33 X 107 dollars 
But according to the equation developed in the two models: 
D= calculated difference in sales 


5 {'- 3} » where X = Kodak's advertising funds 


Y = Polaroid's advertising funds 

= 2.07 xX 10° () ~ 2.1% i 
4.9 X 10° 

S = Total sales 


(all the above in dollars) 


2.07 X 10° {1 - 0.428 
{ } 


= 2.07 X 10° {0.572 } = 1,18X 10" 
D = 1.18xX 10° 
D'-p = 1.5 X 10° dollars | 
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Again the estimated and actual value of D differ by a noticeable 
amount. It appears, in this example that Kodak's advertising dollar is 


more effective than Polaroid's. 


B. RELATIVE ADVERTISING EFFECTIVENESS OF DOLLARS 

If the models discussed in this paper are to be of any use it is 
necessary to take into account the relative effectiveness of the ad- 
vertising dollars of the companies involved. Again take the case of 
General Electric and Radio Corporation of America. For every dollar 
spent by G. E. on advertising approximately 100 dollars in sales 
were realized. But fur every dollar spent by RCA on advertising 
only 40 dollars in sales were returned. In other words each of G.E.'s 
advertising dollars returned 2.5 times the quantity of sales that each 
advertising dollar of RCA's did. 

When it is said that Company A's advertising dollar is more ef- 
fective than Company B's, it is necessary to understand exactly what 
is meant by advertising effectiveness, and why one company's adver- 
tising dollar is more effective than another company's. 

In answer to the first question it might be more proper to talk 
of relative advertising effectiveness. If we let the number of dol- 
lars of sales per dollar of advertising be a measure of the advertising 
effectiveness of each company's advertising dollar, then the ratio of 
two companies’ dollar advertising effectiveness will result in the 
relative effectiveness of the advertising dollars of the two com- 


panies involved. 
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That is: 
Let A= Company A's total sales in dollars 
B= Company B's total sales in dollars 
X= Company A's advertising budget 
Y= Company B's advertising budget 


then: 
A 
XY 2 Advertising effectiveness of Company A's adver- 
tising dollar 
= C, 
g = Advertising effectiveness of Company B's 
advertising dollar 
If 
then: # = Relative advertising effectiveness 
If p<cy 
€ 
then Cp = “8 
qh 


1. Acceptance 
It is fairly easy to answer the question of why one company's 


advertising dollar is more effective than another company's adver- 
tising dollar. This answer is in two parts. First of all the concept 
of acceptance is extremely important. This concept seems not to have 
a specific definition, but a good synonym would be reputation. A 
company which has a good reputation does not need to spend as much 
money on advertising to attain a given quantity of sales as it would 
if its reputation was not as good. Reputation is built on the qual- 


ity of a company's products and services. If a company produces 
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high-quality goods end,or supplies ettective and efficient services 
then it can be assured of a good -eputation. Reputation, or acceptance 
as certain executives prefer, 1s a source of “free” advertising, which 
may or may not be good. “free” advertising consists mainly of reviews 
Of a company's products and services found tn various publications, 
and word of mouth, that 1s a satistied customer, or a dissatisfied 
customer, expressing his opinion of a company to another potential 
customer. Obviously if the reviews are good and the customers are 
satisfied, then a company needs to spend less money to convince po- 
tential customers to purchase that company s products and/or services. 
On the other hand if the reviews are not good and customers are un- 
happy with the company's products and/or services, then the company 
1s forced to spend additional money in an attempt to overcome the 
11] effects of this unfavorable “free advertising.” The effects 
of reputation or acceptance are so strong that many companies find 
it to their financial advantage to spend extra money on quality con- 
trol in order to build a good reputation 

The concept of acceptance also takes into account the length 
of time a company has been in existence The longer a company has 
been established, the less effort 1t takes to make the public aware 
of its presence. This effort is reflected in the amount of adver- 
tising done by the company A new compeny in an industry, unlike 
one of the older, well-established ones, must spend a good deal of 
money on advertising Just to get their neme in the minds of potential 
customers. It is possible that a large percentage of this initial 
advertising effort by young companies is unproductive. Unproductive 
in the sense that M dollars spent by young companies on advertising 


results in a lesser amount of sales than an older company would 


% 


realize with an equal expenditure of funds for advertising. Customers 
often tend to be conservative in their buying habits and feel more com- 
fortable dealing with an older, better known company. Once a company 
has been accepted as an established element of an industry, then it 
does not need to spend a great deal of money on advertising just to 
let customers know that it is around. At this point the company can 


now divert its advertising effort to specific areas of merchandise. 


2. Non-optimal Strategies 
The second part of the answer as to why one company's ad- 


vertising dollar is apparently more effective than another company's 
may lie in the selection of advertising strategies. If the companies 
involved in the conflict situation as outlined in this paper do not 
pick optimal strategies, then the value of the game, D = S {1-¥} 
will not be realized. If one company selects an optimal, or near 
optimal strategy and the other company selects a non-optimal strategy, 
then it will appear that the company employing the optimal strategy 
has the more effective advertising dollar. The company using an 
optimal advertising strategy will in fact possess advertising dol- 
lars which are relatively more effective than the company not em- 
ploying an optimal strategy, since according to the Theory of Games, 
players in a game situation cannot maximize their utility by using 
non-optimal strategies. 

In mathematical symbols the above can be stated more clearly 
as follows: 

Recall from the development of the advertising model based 


on Piesakoff's work that: 


3] 


M(t) = Any possible strategy employed by Company A 
™,.(t) = Company A's optimal strategy 

% (t) = Any possible strategy employed by Company B 
Se (t) = Company B's optimal strategy 


D = Value of game. 
GL) ye) = SY ya pet | 
x) = objective functions, when opti- 


mal strategies employed equals 
value of game. 


Glace), geen} S GLA, yen) SG aH), gs) 


If A uses an optimal strategy, but B does not, the value of the ob- 
jective function is greater than the value of the game. i.e. If 

the value of the game is D = s{i-2} then if D’is the value of the 
objective function given A uses an optimal strategy and B does not, 


we obtain sft -¥{=D< p’ 


On the other hand if B uses an optimal strategy and A does not, then 
the valu: of the objective function, 4 1s less than the value of 
the game, i.e. 
pi<d= S{! -¥} 
In the example of General Electric versus Radio Corporation 

of America it was noted that Sfi-$} =D < D and it was said 

that General Electric's advertising dollars appeared relatively 

more effective than R.C.A.'s We can conclude that since Sfi-f}eD AND 
p<p’, RCA, the company replacing Company B 1n the model, is not em- 

ploying an optimal advertising strategy. Even if RCA, in this 

example, is distributing its advertising effort, based on the 


absolute value of the advertising funds available, 1n an optimal 
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manner, it is possible that the relative effectivenesss of RCA's ad- 
vertising dollar has been degraded by a lack of "acceptance." Therefore, 
even though Y dollars are available in absolute terms, these Y dol- 
lars may be only as effective as AY dollars,osas/ , as a result of the 
influence of "acceptance." In general s{i .: x} x sfi- 4y} e 
this is another very likely source of error in the calculation of D. 

We have seen that the effectiveness of a company's advertising 
dollar may be degraded by an improper choice of advertising strategies 
and/or by the i1] effects of that somewhat abstract factor called 
acceptance. It may also be degraded by a lack of secracy. Ifa 
given company can find out in advance exactly how his competitors are 
going to allocate their furds, then it is possible to adjust his ad- 
vertising program to take full advantage of this knowledge. It is 
therefore essential, especially for a company with a small advertising 
budget, to keep all allocation schemes secret until they have been 
put into effect. 

Assuming secracy , it is now necessary to specify a method by 
which our models may be used in order to be able to predict, with 
some accuracy, the outcome of real world events. For now the real 
world events of interest will be the difference in sales between 
two companies given the companies' advertising budgets. 

C. MODIFICATIONS OF MODELS I AND II TO ALLOW FOR THE RELATIVE 
EFFECTIVENESS OF ADVERTISING DOLLARS 
Obviously it would be extremely difficult, if not impossible, 
to separate and quantitize the effect of acceptance non-optimal 
strategy selection which result in incorrect calculations of the: 
value of D for a given pair of companies for a given period of time 


in a real world situation. If it were possitle to determine 
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exactly which non-optimal strategy a company elected to employ, then, 
with a knowledge of the effects of acceptance on the relative effective- 
ness of the company's advertising dollar, it would be possible to pre- 
dict a correct value for D. However, considering the general case, it 
jis possible to have an infinite number of non-optimal strategies to 
choose from. The following is a suggested approach to circumvent the 
difficulties just described and to establish a method of correctly 
predicting the value of D. 
(1) The companies in question must be examined in pairs. 
(2) It is assumed that the effect of acceptance are constant in 
the short run, specifically over approximately a two year period. 
(3) It is assumed that conpanies do not radically alter advertising 
allocation schemes from one year to the next. 


(4 


— 


It is assumed that for each pair of companies of interest it 
is possible to obtain the following data: 
(a) Total sales. 
(b) Total advertising expenditures. 
(This data is generally available.) It is further assumed that 
if this is year X, the required data is available at least up 
to year X-1 (last year). 
(5) If A = Total sales in dollars for Company A 
B = Total sales in dollars for Company B 
4 = Company A's total expenditures for advertising 
y = Company B's total expenditures for advertising 
A ; B ; x » and y are based on data for year X-1. 
let 0 =A - B 
gS =k +6 
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Nena, ae ee x} 


N is a constant which takes into account the effect of non-optimal 


strategy selections and acceptance 


p’ 


Ne ST rey 
S{i-%) 
N is determined for year X-1 and is used to predict D for year X. The 


only available information concerning year X are estimates for X, Y, 


and S, the potential value of the market. 


Ds ns fi-2} 


Dd’ 
where N #2 Sfi- } 





Example 
Total Adv. | Total Sales 
Company | Expenditure 
ps 
DATA FOR YEAR X-1 
TABLE IV 
S’ = 200 + 90 x = 50 
= 290 
‘ 4 
D = 200 - 90 Y = 30 
= 110 
Ps ‘ = y' 
pews’ {1-2} 


lo = Weare tt i 3} SO THERE FLut WV" sae 


4) 


Example (continued) 





DATA FOR YEAR X 


TABLE V 


Let o* = Actual difference between A and B's sales 
= 400 - 180 
0D = 220 
Calculated value of the difference between A and 


rc 
@ 
ct 
o 
a 


B's sales. 
y 
p = ns{i-¥} » In a rea) situation $, Y, and xX 


fro would most likely be estimates. 


N° $60 


S = 400 + 180 


Y = 60 
X = 100 
7 ( ee )cr09 - £} 
- 50 {3} 
0 = 220 
Therefore D = O 
In summary, the preceeding is a method which uses fast information 

to predict the future difference in sales between two companies. The 
past data is used specifically to determine a constant N which 
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accounts for variations from the ideal caused by non-optimal strategy 
selections on the part of the companies involved, and the effects of 
acceptance on each company's advertising dollar effectiveness. Once 
N is determined it is used as a correction factor in the equation 
originally developed to predict the difference in sales between two 
companies. That js 

p= n s{t-¥} 
The modified equation will give accurate predictions only as long as 
assumptions (2) and (3) mentioned above are true. In general these 
assumptions are true only in the short run, therefore N should be 


continually updated whenever practical. 


D. USE OF MODEL IN DETERMINATION OF TOTAL SALES EFFECT. 
1. Profit 

So far we have dealt only with differences in sales which 
can be expected if two companies allot X and Y dollars respectively 
to advertising. However business executives do not find this to 
be an acceptable criterion by which to judge the effectiveness of 
their advertising efforts. The prime concern of management is 
profit, pure and simple. 

Most managers will sacrifice sales in favor of profit. 
Profit, for some reason, has a soothing effect on such easily 
ruffled individuals as stock holders, and members of the board of di- 
rectors. In view of this extremely strong tendency of large business 
to judge the effectiveness of advertising by prof‘ts returned, 
it seems advisable to develop an expression which will be able to 


predict profit as a function of advertising expenditure. 
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Let A = Company A's sales 


X = Company A's advertising expenditure 
B = Company B's sales 
Y = Company B's advertising expenditures 
D = Difference between A and B's sales 
S = Total sales 

A+B=S p= ns{i- ¥} 

Therefore, 

B= S-A 
D=A-B =NS{1-Z} 
ButB= S-A 


SoA- (S- A) = NS{I- ¥} 
2h-S = NS{'~ x} 
2A = ns {i-~ ¥}+S 
“Stuf g}et] 
Stu (i-gye 
Therefore Company A's sales = 3 [N {\-% jot} 
Now Profit = Sales (in dollars) - Cost 


Let P = profit 


C = costs 
P= S[ufi-z}e/]-¢ 


The above expression gives the predicted profit for Company A. 


6's predicted profit may be found in a similar manner. 


RE Se aa 


V. MARKETS WITH N - COMPETITORS 


Although the models, and model modifications, presented thus far 
in this paper appear to be potentially very useful, they have one major 
flaw which up to this point has not been explicitly mentioned. The 
general formulazation of the models has been along the lines of a zero- 
sum, two-person game. That is, it has been tacitly assumed that the 
companies involved in the conflict situation previously described at- 
tribute the same value of utility to every dollar. Specifically it has 
been assumed that each company's utility function is linear in dollars 
and identical. It has further been assumed that the companies of 
interest have been members of a duopoly; perhaps this last assumption 
is the most difficult to justify. Obviously very few actual industries 
are controlled entirely by two companies. In general an industry is 
composed of many individual companies. Considering this situation, it 
would probably be advisable to restructure the problem of optimal ex- 
penditure allocations along the lines of an N-person game, N>Z, 
but this presents some new problems. 

The theory of games has not been advanced to the point of being 
able to solve the general N-person game, except for a very few specia} 
cases. It has proven exceedingly difficult to establish methods for 
dealing with certain situations which can only arise when more than 
two parties are involved in a conflict. These situations involve 
collusion on the part of two or more players. For example, it is 
possible for certain players, if allowed by the rules of the game, 
to form alliances and then establish jointly optimal strategies. 


These jointly optimal strategies could be such that they would be 
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non-optimal if employed by any one of the colluding players. Further the 
rules of the game could allow players to switch from one coalition to 
another between plays of the game. The complexity of handling N-person 
games should be apparent from this brief discussion of the subject. 

Although the problem of optimally allocating advertising expenditures 
has not been analyzed as an N-person game in this paper, the models which 
have been discussed may still be useful in industries other than duopolies. 
First of all it has been stated that one of the biggest difficulties en- 
countered in N-person games, N>2, is the collusion which is possible on 
the part of the players. However if collusion is disallowed by the rules 
of the game, then analysis of N-person games becomes considerably less 
difficult. In the United States it is in leet tar corporations to, en- 
gage in collusion with a view towards reducing competitors. Therefore 
it can be assumed that businesses can not, in general, form coalitions 
and formulate joint advertising strategies. This implies that each com- 
pany must act independently in the area of advertising. In view of 
these considerations the following methods are suggested for the im- 
plementation of the models discussed in this paper by companies com- 
peting in non-duopoly, or monopoly industries. 

(1) A company called A, with a given advertising budget may wish 

to estimate its sales, or profit, relative to each of its competitors 
individually. This may be accomplished simply by equating the value 
of S, sale potential, to the estimated sales for which C.mpany A and 
any one of its competitors together could account for. The value 
of X and Y are as described previously. Company A may use this 


technique for each competitor. 
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(2) A company called A, with a given advertising budget may wish to 
estimate its sales, or profit, relative to all of its competitors taken 
in aggregate. Here, although there may be many individual players, i.e. 
competitors, the game is reduced to a two-person game where one player 
is an individual company, in this case A, and the other player is a 
composite player formed by the sum of the remaining companies. More 
simply, the two players in this game are Company A and everyone else. 
The quantity S is the estimated total potential sales of the industry. 
Company A has an advertising budget of X dollars. The opposing player 
has an advertising budget of Y" dollars. Where Y" - dy; - (to . y= 
advertising budget of Company 4 , (index starts at gi since Company A is 
not included)Company A is one of A's competitors forming the composite 
player. 

Then: 

p=ns{i- >} , if y's 

2 ns {i- 2} , if Y">x 
B En (ee por]-C ye 


SON lle ooey see 


y" 
The above two methods for dealing with industries which are not 
duopolies may or may not give accurate predictions, and are only 
suggested methods, with any further development left to future re- 


search, 
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VI. CONCLUSION 


An attempt has been made in this paper to present useful models, 
based on Game Theory, deal*ng with the problem of optimally allocating 
advertising expenditures. If the models and relations discussed in 
this paper are applied to real world situations it is felt that the 
management of a given company will be able to accurately predict, 
over the short run, the company's sales behavior relative to any given 
competitor. However, since many of the equations developed in this 
paper are used with estimated quantities and data from previous time 
periods, it is necessary to be aware of the possibility of inaccurate 
predictions caused by the use of poor input data. No model is able to 
correct for poor data, unless of course the error in the data is fairly 
constant. 

It must be remembered that the problems of developinc effective ad- 
vertising policies are very complicated and one must not think that 
these problems can be solved by merely substituting appropriate terms 
into a set of handy equations. 

It was not the purpose of this paper to present an absolute method 
which would solve any advertising allocation problem. There are many 
parts of the models presented in this paper which could be improved 
through future research. The application of game theory to the prob- 
lem of advertising funds allocation seems to have considerable merit, 
and even the crude models presented and discussed throughout this 


paper appear to have at least limited use. 
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